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(57) Abstract: This invention relates to a method and system for changing an output rate of information for a buffer (3) with a 
constant first output rate (Rl) which receives output data from a data source (2a), where the method step comprises; halting the 
reception of output data from the data source (2a); outputting (4) the stored output data of the buffer (3) at the first output rate (Rl) 
until said buffer is empty, and resuming receiving and storing of output data in the buffer (3); setting a second constant output rate 
(R2) as the output rate of the buffer; and commencing/starting output of the content of the buffer at the second output rate (R2) when 
the amount of bufifereddata is equal to the second constant output rate (R2) times a requested buffer-time (TB2). 
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Method of and device for changing an output rate 



This invention relates to a method of changing an output rate of information 
for a buffer where the buffer has a constant first output rate and receives output data from a 
data source, where the output data is added to be stored in said buffer. 

The invention further relates to a device for changing an output rate of infor- 
mation for a buffer where the buffer has a constant first output rate and means for receiving 
output data from a data source, and means for adding and storing said output data in said 
buffer. 



The processing of data in a data stream typically includes a data system for 
processing the incoming data stream. The data system usually consists of not only hardware, 
but also of software components to enhance its flexibility. The most cost-effective way to 
process a number of processes in a data system is to handle all processing in a single kernel, 
which is programmed to service the total number of tasks. To further optimize this, it is 
commonly used to let the system operate in a non-real-time mode. This however, may lead to 
limitations where one or more of the processes are time critical. If a non-real-time component 
executes a multiple of tasks and processes simultaneously, the data system will not generate a 
continuously flowing output data stream. The output will appear in bursts, so a constant 
output rate cannot be guaranteed. 

Therefore, it is commonly known to introduce a hardware buffer for temporar- 
ily buffering the non-real-time data to tide over the time periods where the non-real-time 
component is not executing output data. Typically non-real-time implemented data source 
components comprise a software component. 

When a data source component executes, it may consume and process an input 
signal and produce output data. The output data is added to the hardware buffer. This 
hardware buffer is emptied with a constant output rate to guarantee a steady flow of buffered 
data e.g. to simulate the desired appearance of a real-time system. By means of the hardware 
buffer, data may be outputted during the time when the data source component is not 
scheduled. The hardware buffer has to contain enough data to tide over the time till the next 
executing moment of the data source component. 
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After the data source component has executed, the produced data will reside a 
certain time period in the hardware buffer before it is outputted. The time of the data in the 
hardware buffer, which is equal to the delay of the data in the hardware buffer is typically 
called buffer time. 

Typically, it is a goal to design the buffer time as short as possible without 
causing buffer underrun. 

The definition of a buffer time is tt> = B/R, where B is the amount of buffered 
data and R is the output rate. 

In a variety of applications, it is highly unacceptable to have an output rate that 
is entirely static. In case of output rate increase, a problem may arise due to hardware buffer 
underflow, because the buffer time becomes less than the maximum time between 
consecutive execution moments of the data source component. In case of output rate 
decrease, the hardware buffer may introduce unacceptable delay before the data is outputted 
because the buffer time acquires an unacceptably high value and the data therefore resides a 
longer time period in the buffer. 

Therefore, changing the output rate in an uncontrolled way results in an un- 
defined or unwanted buffer time. 

An object of the invention is to provide a method for changing an output rate 
of information for a buffer with a constant first output. That is, it is an object to provide a 
method, which solves the problem of the prior art. 

This is achieved by a method of changing an output rate of information for a 
buffer with a constant first output rate where the buffer receives output data from a data 
source, and the output data is added to be stored in said buffer, the method comprising the 
steps of: specifying a second constant output rate and a requested buffer-time for said buffer; 
halting the reception of output data from the data source; outputting the stored output data of 
said buffer at said first output rate until said buffer is empty; resuming receiving and storing 
of said output data from the data source in said buffer when the buffer is substantially empty; 
setting a second constant output rate as the output rate of said buffer; and 
commencing/starting output of the stored content of said buffer at said second output rate 
when the amount of buffered data is substantially equal to the second constant output rate 
times the requested buffer-time. 

In this way, a buffer with a constant output rate will be able to deliver different 
output rates in a controllable way thereby avoiding the above-mentioned drawbacks. 
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MPEG-2 Transport Streams usually have a constant bit rate; however, to 
optimize the data bandwidth, sometimes the bit rate might be adjusted. That makes this 
invention especially useful for real-time-broadcasted data such as TV and radio-shows. 

For digital broadcasts, which require a type of processing due to compression 
techniques, this invention will introduce a minimum of delay i.e. as close to real time as 
possible. That is, the buffer length will be optimized each time the output rate is changed, so 
system latency will be as low as possible. 

This invention relates e.g. to so-called pseudo-real-time applications, which 
make use of a buffer to level out a data flow, since true real-time applications do not 
conventionally have the need for any data buffering. However, true real-time systems, such 
as systems capable of convalescence data transferring comprising a type of buffer, may also 
benefit from this invention. 

Embodiments of the method according to the invention are described in claims 

2 to 7. 

The object is further achieved by a device according to the preamble that is 
characterized in that the device comprises the means for halting/stopping the reception of 
output data from the data source; outputting the stored content of said buffer at said first 
output rate until said buffer is empty; stopping outputting of the content of said buffer, and 
resuming receiving and adding/storing output data from the data source when the buffer is 
substantially empty; setting the second constant output rate as the output rate of said buffer, 
and commencing/starting output of the stored content of said buffer at said second output rate 
when the amount of buffered data is equal to the second constant output rate times the 
requested buffer time. 

Embodiments of the device according to the invention are described in claims 

9to 11. 



The accompanying drawings illustrate the present invention by way of the 
embodiments in which: 

Fig. 1 shows an embodiment of the method according to the present invention. 
Fig. 2 illustrates execution of the three operation stages in a schematic block 

diagram. 

Fig. 3 illustrates an embodiment of the device according to the present 

invention. 
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Figure 1 shows the processing data source (2a) with an input data source (1) in 
combination with a buffer (3) with a buffer data output bus (4). The data stream rate between 
the buffer (3) and buffer data output bus (4) is adjusted to a constant output rate (Rl, R2), 
where the stream rate between the data source (2a) and input data source (1) only is limited 
by their respective capabilities. 

The data source (2a) may be a non-real-time multi-threaded processing sys- 
tem, which means a processing system capable of performing a variety of jobs, tasks, threads 
etc. in a non time-critical action. Typical jobs for the data source in this environment could be 
controlling buffer size, calculating required processing overhead, processing input data, 
processing user data, etc. It may, however, not be required that the data source (2a) is multi- 
threaded. 

The data source (2a) receives incoming data from an application (1) and 
performs the required data processing. The data source may estimate an optimal data rate for 
the currently processed incoming data. Subsequently, the data source (2a) may determine the 
potential need for changing a first output rate (Rl) of the buffer by calculating a desirable 
buffer time in accordance with a required output rate (R2) and processing capabilities of the 
data source, etc. 

A software-component of the data source (2a) will go through the following 
states to complete the output rate and/or buffer time change procedure: 

1) When the software-component executes in a Normal Operation state (see (14) Fig. 
2): 

a) The software-component consumes and processes the input data. 

b) The software-component produces output data (2b) and adds it to the 
hardware buffer. 

c) The hardware buffer is emptied with a constant output rate (Rl) and the 
data is outputted (4). 

In case a new setting for the output rate (R2) or a new buffer time (TB2) is 
found needed by comparing (5) current output rate (Rl) and the requested output rate (R2), 
the software-component enters a Flush Output stage: 

2) When the software-component executes and it is in the Flush Output state (see 
(15) Fig. 2): 

a) The software-component consumes and discards the input data. 
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b) The software-component produces no output data (2b) and no data is 
added to the hardware buffer (3) 

c) The hardware buffer is emptied (7) with the old output rate (Rl) and the 
data is outputted to the buffer output (4) 

When the hardware buffer is empty (8), the software-component enters a Start 
New Output Rate state (see Fig. 2 (16)): 

3) When the software-component executes and it is in the Start New Output Rate 
state: 

a) The software-component consumes and processes the input data. 

b) The software-component produces output data (2b) and adds it to the 
hardware buffer (3). 

c) The hardware buffer (3) is not emptied but the requested output rate (R2) 
is set. 

When the amount of buffered data is substantially equal to the requested 
output rate times the requested buffer time (B = tb * R), the software-component enters the 
Normal Operation state again. 

The main stages of the method operations according to the invention are il- 
lustrated in figure 2. The data source (2a) receives and processes input data (1), where the 
data processing may include data processing, error correction, etc. 

As long as neither the required buffer time (TB2) nor output rate (R2) is 
changed compared to the current buffer time (TBI) and output rate (Rl), the data source 
continues executing input data and producing output data (2b) to provide the buffer (3) with a 
necessary data flow. If the data source (2a) decides a new setting for the buffer time or output 
rate according to the currently processed data is required, the data source may be designed to 
enter the Flush Output stage (15). 

As soon as the system enters Flush Output stage (15), the outputted data from 
the data source is stopped (6). The buffer is emptied (7, 8) with the output rate (Rl) as long 
as there is data available in the buffer. Meanwhile, the incoming data source data (1) may be 
discarded to prevent the data from residing and accumulating in the data source (2a). 

In case the buffer is empty, the system enters the Start New Output Rate state 
where the throughput of the buffer may be stopped (9), i.e. no data may leave the buffer (3). 

During the Start New Output Rate state, a new output rate (R2) or buffer time 
(TB2) is defined. The requested output rate/buffer time is set (10) and the data source is 
resumed (1 1) to consume and process incoming data (1). The buffer throughput is halted until 
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the buffer (3) is refilled (11, 12), where the buffer is defined to be refilled when the amount 
of buffered data equals requested output rate times requested buffer time (B = TB2 * R2). 
When the amount of buffered data equals or substantially equals required buffer size (12), the 
system enters the Normal Operation state (14) again upon enabling the data throughput (13). 

Figure 3 further illustrates an embodiment of the present invention comprising 
an input data source (17) to provide a system CPU (18) with data. The CPU (18) may 
comprise system memory storage (19) comprising software modules (19a, 19b) that are 
designed to perform the function of the means as mentioned within the claims. The data 
processed by means comprising the CPU (1 8) and a number of required software modules 
(19a, 19b) may be stored in the buffer (20) that may be controlled by way of said method as 
mentioned in the present invention. During emptying of said buffer (20) the output bus (21) 
may be the connecting link to further data processing applications. 
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CLAIMS: 



1 . A method of changing an output rate of information for a buffer with a 
constant first output rate, where the buffer receives output data from a data source, and the 
output data is added to be stored in said buffer, characterized in that the method comprises 
the steps of: 

5 • halting the reception of output data from the data source; 

• outputting the stored output data of said buffer at said first output rate until said buffer 
is empty; 

• stopping outputting of the content of said buffer; 

• resuming receiving and storing of said output data from the data source in said buffer 
10 when the buffer is substantially empty; 

• setting a second constant output rate as the output rate of said buffer; and 

• commencing output of the stored content of said buffer at said second output rate, 
when the amount of buffered data is substantially equal to the second constant output 
rate times a requested buffer-time. 

15 

2. A method according to claim 1, wherein the data source specifies a second 
constant output rate and a requested buffer-time for said buffer. 

3. A method according to claim 1, wherein the resinning of said output data is 
20 initiated when the buffer is empty. 

4. A method according to claim 1, wherein the 

• data source is a software application adapted to receive and process input data and 
outputting of said output data. 



25 



A method according to claim 1, wherein the 
buffer is a hardware buffer. 



0 
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6. 



A method according to claim 1, wherein the 



step of halting the reception for output data comprises discarding said input data 



by said data source. 



7. 



A method according to claim 1, wherein the 
input data are MPEG2 compliant elementary streams and the data source is 
adapted to multiplex the MPEG2 streams into a transport stream. 



8. 



A device for changing an output rate of information for a buffer where the 



buffer has a constant first output rate and means for receiving output data from a data source, 
and means for adding and storing said output data in said buffer, characterized in that the 
device comprises the means for: 

• halting/stopping the reception of output data from the data source; 

• outputting the stored content of said buffer at said first output rate until said buffer is 
empty; 

• stopping outputting of the content of said buffer, and 

• resuming receiving and adding/storing output data from the data source when the 
buffer is substantially empty; 

• setting the second constant output rate as the output rate of said buffer, and 

• commencing output of the stored content of said buffer at said second output rate, 
when the amount of buffered data is equal to the second constant output rate times the 
requested buffer time. 

9. A device according to claim 8, wherein the device comprises means for 
specifying a second constant output rate and a requested buffer time for said buffer. 

10. A device according to claim 8, wherein the device is adapted to resume said 
output data when the buffer is empty. 

11. A device according to claim 8, wherein the 

• data source is a software application that comprises means for receiving and 



processing of input data and means for outputting said output data. 
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